home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 12637 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.6 KB
  1. Path: munnari.OZ.AU!metro!metro!OzEmail!usenet
  2. From: Dave Meagher <davem@sb00.sb.com.au>
  3. Newsgroups: comp.programming,comp.lang.c
  4. Subject: Re: Indexing for database...
  5. Date: 1 Apr 1996 23:11:20 GMT
  6. Organization: System Builder Dev. (Aust)
  7. Message-ID: <4jpnqo$i2@oznet11.ozemail.com.au>
  8. References: <mikenelDot574.8n9@netcom.com>
  9. NNTP-Posting-Host: sb20.sb.com.au
  10. Mime-Version: 1.0
  11. Content-Type: text/plain; charset=us-ascii
  12. Content-Transfer-Encoding: 7bit
  13. X-Mailer: Mozilla 1.2N (Windows; I; 16bit)
  14.  
  15. mikenel@netcom.com (Michael Nelson) wrote:
  16. >I am in the process of trying to figure out the best way to do indexing for
  17. >an on-disk database. Most databases and modern file systems seem to use
  18. >b-trees to do fast lookups of records or directory entries. However, the
  19. >biggest problem I forsee is the fact that it is difficult to keep the tree
  20. >balanced. Strange enough, none of the source code I've perused so far seems to
  21. >bother with keeping the trees balanced.
  22. >
  23.  
  24. Hmm, Btree indexes are, by default, 'balanced'. This is one of their most
  25. important properties. I think you need to find a book on the subject.
  26. Consider: 'File Structures (2nd edition) by Michael J Folk & Bill 
  27. Zoellick' ISBN 0-201-55713-4
  28.  
  29. >Anyone with more experience (or examples) have any ideas? :-)
  30. >
  31. >-- Mike
  32. >-- 
  33. >--
  34. >              movl %cr0, %eax; orl $0x1, %eax; movl %eax, %cr0
  35. >=============================================================================
  36. >Michael Nelson                                             mikenel@netcom.com
  37. >Seattle, Washington              Windows NT, OLE, BSD UNIX, Linux Development
  38.  
  39. Regards,
  40. Dave
  41.  
  42.  
  43.